Cost-based Optimization of Multistore Query Plans
نویسندگان
چکیده
Abstract Multistores are data management systems that enable query processing across different and heterogeneous databases; besides the distribution of data, complexity factors like schema heterogeneity replication must be resolved through integration fusion activities. Our multistore solution relies on a dataspace to provide user with an integrated view available enables formulation execution GPSJ queries. In this paper, we propose technique optimize queries by formulating evaluating plans multistore. particular, outline strategies carry out joins relying representations; then, self-learning black-box cost model is used estimate times select most efficient plan. The experiments assess effectiveness in choosing best plan for given exploit multiple benchmarks investigate influence performance plans.
منابع مشابه
Cost-Based Object Query Optimization
The long-term goal of our research is to develop a top-down transformation-based and cost-based optimizer for object queries. Relational optimization techniques have been widely and successfully adopted. Thus, the primary task of object query optimization is to adapt relational techniques, and meanwhile to invent new techniques, to address the new features in object query languages such as meth...
متن کاملA Framework for Cost based Optimization of Hybrid CPU / GPU Query Plans in Database Systems
Current database research identified the use of computational power of GPUs as a way to increase the performance of database systems. As GPU algorithms are not necessarily faster than their CPU counterparts, it is important to use the GPU only if it will be beneficial for query processing. In a general database context, only few research projects address hybrid query processing, i.e., using a m...
متن کاملCost-Based Query Optimization via AI Planning
In this paper we revisit the problem of generating query plans using AI automated planning with a view to leveraging significant advances in state-of-the-art planning techniques. Our efforts focus on the specific problem of cost-based joinorder optimization for conjunctive relational queries, a critical component of production-quality query optimizers. We characterize the general query-planning...
متن کاملStatistics for Cost-Based XML Query Optimization
Cost-based query optimization (CBO) is a very important area for data management in general and for XML data management in particular. For native XML database management systems (XDBMS), CBO techniques are harder than for relational databases, because the underlying tree-based data model is much more complex and the relative order (document order) between XML elements (nodes) matters. In this p...
متن کاملCost-Based Query Optimization with Heuristics
In today’s computational world,cost of computation is the most significant factor for any database management system.Searching a query from a database incurs various computational costs like processor time and communication time.Then, there are costs because of operations like projection, selection, join etc.DBMS strives to process the query in the most efficient way (in terms of ‘Time’) to pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Systems Frontiers
سال: 2022
ISSN: ['1572-9419', '1387-3326']
DOI: https://doi.org/10.1007/s10796-022-10320-2